Activité "Dessin sans lever le crayon"

DISPONIBLE

Des figures sont présentées. Pour chacune d'entre elle, il faut soit le dessiner sans lever le crayon, soit montrer que c'est impossible.

Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Graphe, condidtion nécessaire et suffisante, algorithme, pair/impair.
Thématiques
Algorithmes dans les graphes, Graphes
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
non précisé
Durée
non précisée
Effectif encadrement minimum
non précisé
Ressources nécessaires
table(s)
Peut être déplacée ?
Oui
Temps d'installation
non précisé
Objectifs pédagogiques
Cycle 2 : Travailler sur les conditions ``si alors ...''. Donner un exemple de condition nécessaire et suffisante. Utiliser la notion de parité. S'habituer à justifier qu'un problème n'a pas de solution. Cycle 3: Renforcer la notion d'algortihme. Appliquer des algorithmes simples. Preuve d'algortihme.
Méthodologie
Voir fiche pédagogiaue.
Groupe de travail
GT-01 - Algorithmes
Contacts
Frédéric HAVET (frederic<dot>havet@i3s<dot>unice<dot>fr)